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Abstract 

In this paper we describe finitely generated groups H universally equivalent (with constants from G in the 
language) to a given torsion-free relatively hyperbolic group G with free abelian parabolics. It turns out that, as 
in the free group case, the group H embeds into the Lyndon's completion G z '*' of the group G, or, equivalently, 
H embeds into a group obtained from G by finitely many extensions of centralizers. Conversely, every subgroup 
of G z ^ containing G is universally equivalent to G. Since finitely generated groups universally equivalent to 
G are precisely the finitely generated groups discriminated by G the result above gives a description of finitely 
generated groups discriminated by G. 
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1 Introduction 

Denote by Q the class of all non-abelian torsion-free relatively hyperbolic groups with free abelian parabolics. In 
this paper we describe finitely generated groups that have the same universal theory as a given group G G Q (with 
constants from G in the language). We say that they are universally equivalent to G. These groups are central 
to the study of logic and algebraic geometry of G. They are coordinate groups of irreducible algebraic varieties 
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over G. It turns out that, as in the case when G is a non-abelian free group [5], a finitely generated group H 
universally equivalent to G embeds into the Lyndon's completion G z ^ of the group G, or, equivalently, H embeds 
into a group obtained from G by finitely many extensions of centralizers. Conversely, every subgroup of G Z I*1 
containing G is universally equivalent to G [2J. Let H and K be G-groups (contain G as a subgroup). We say 
that a family of G-homomorphisms (homomorphisms identical on G) J- C Hom.Q(H, K) separates [discriminates] 
H into if if for every non-trivial element h £ H [every finite set of non-trivial elements Ho C H] there exists 
4> G T such that hr' ^ 1 [/i^ ^ 1 for every ft, S £Zo]- In this case we say that 7? is G-separated [G- discriminated] 
by if. Sometimes we do not mention G and simply say that H is separated [discriminated] by K . In the event 
when if is a free group we say that H is freely separated [freely discriminated]. Since finitely generated groups 
universally equivalent to G are precisely the finitely generated groups discriminated by G (pQ, [13j). the result 
above gives a description of finitely generated groups discriminated by G or fully residually G groups. Our proof 
significantly uses the results of [6] and [15] , [16] . 

1.1 Algebraic sets 

Let G be a group generated by A, F(X) - free group on X = {xi,X2, ■ ■ ■ x n }. A system of equations S(X, A) = 1 
in variables X and coefficients from G can be viewed as a subset of G * F(X). A solution of S(X, A) = 1 in G is 
a tuple (51, ... , g n ) E G™ such that S(<7i, . . . , g n ) = 1 in G. Vg(S), the set of all solutions of S = 1 in G, is called 
an algebraic set defined by S. 

The maximal subset R(S) C G * F(X) with 

Vb(ii(S)) = Vb(5) 
is the radical of S = 1 in G. The quotient group 

G fl(5) = G[A]/i?(S) 

is the coordinate group of S = 1. 

The following conditions are equivalent 

• G is cquationally Noetherian, i.e., every system S(X) = 1 over G is equivalent to some finite part of itself. 

• the Zariski topology (formed by algebraic sets as a sub-basis of closed sets) over G™ is Noetherian for 
every n, i.e., every proper descending chain of closed sets in G™ is finite. 

• Every chain of proper cpimorphisms of coordinate groups over G is finite. 

If the Zariski topology is Noetherian, then every algebraic set can be uniquely presented as a finite union of 
its irreducible components: 

V = V 1 U...V k 

Recall, that a closed subset V is irreducible if it is not a union of two proper closed (in the induced topology) 
subsets. 

1.2 Fully residually G groups 

A direct limit of a direct system of finite partial subgroups of G such that all products of generators and their 
inverses eventually appear in these partial subgroups, is called a limit group over G. The following two 
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theorems summarize properties that are equivalent for a group H to the property of being discriminated by G 
(being G-discriminated by G). 

Theorem A [No coefficients] Let G be an equationally Noetherian group. Then for a finitely generated group H 
the following conditions are equivalent: 

1. Th v (G) C Thv(tf), i.e., H G Ucl(G); 

2. Th 3 (G) D Th 3 (iT); 

3. H embeds into an ultrapower of G; 
4- H is discriminated by G; 

5. H is a limit group over G; 

6. H is defined by a complete atomic type in the theory Thy(G); 

7. H is the coordinate group of an irreducible algebraic set over G defined by a system of coefficient-free 
equations. 

For a group A we denote by Ca the language of groups with constants from A. 

Theorem B [With coefficients] Let A be a group and G an A- equationally Noetherian A-group. Then for a 
finitely generated A-group H the following conditions are equivalent: 

1. Th v ,A(G) = Thy tA (H); 

2. Th 3 , A (G) = Th 3 , A (F); 

3. H A-embeds into an ultrapower of G; 
4- H is A- discriminated by G; 

5. H is a limit group over G; 

6. H is a group defined by a complete atomic type in the theory Thv,A(G) in the language Ca; 

7. H is the coordinate group of an irreducible algebraic set over G defined by a system of equations with 
coefficients in A. 

Equivalences 1 2 3 are standard results in mathematical logic. We refer the reader to [T7] for the proof 
of 2 <^> 4, to [7], pQ for the proof of 4 <^> 7. Obviously, 2 =>■ 5 =>■ 3. The above two theorems are proved in [3] 
for arbitrary equationally Noetherian algebras. Notice, that in the case when G is a free group and H is finitely 
generated, H is a limit group if and only if it is a limit group in the terminology of |18j . [5] or [5], [B]. 

1.3 Lyndon's completions of CSA groups 

The paper [13], following Lyndon [12], introduced a Z[t] -completion G z I'l of a given CSA-group G. In [2] it was 
shown that if G is a CSA-group satisfying the Big Powers condition (see below), then finitely generated subgroups 
of G z '*l are G-universally equivalent to G. 
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We refer to finitely generated G-subgroups of G z ^' as exponential extensions of G (they are obtained from 
G by iteratively adding Z[£]-powers of group elements). The group G 2 ^ is a union of an ascending chain of 
extensions of centralizers of the group G (see [13]). 

A group obtained as a union of a chain of extensions of centralizers 

r = r < r x <...<... u r k 

where 

= (T h U | [Cr, («<)>*<] = 1) 

(extension of the ccntralizcr Gr^iti)) is called an iterated extension of centralizers and is denoted T(U, T), where 
U = . . . , u k } and T = {t±, t k }. 

Every exponential extension H of G is also a subgroup of an iterated extension of centralizers of G. 

1.4 Relatively hyperbolic groups 

A group G is hyperbolic relative to a collection of subgroups {H\}\ e \ (parabolic subgroups) if G is finitely 
presented relative to {H\}\ € \ 

G = (XU(H = □ H X )\H), 

AGA 

and there is a constant L > such that for any word W £ (X U 7i) representing the identity in G we have 
Area rei (W) < L||W||, where ATea rel (W) is the minimal number k such that W = Y\i =1 giRig^ 1 , r i e ^> m thc 
free product of the free group with basis X and groups {-Ha}a€A- 

In [6] (Theorem 5.16) Groves showed that groups from Q are equationally Noetherian. By Theorem 1.14 of 
|15j the centralizer of every hyperbolic element from a group G £ Q is cyclic. Therefore any non-cyclic abclian 
subgroup is contained in a finitely generated parabolic subgroup. It follows that finitely generated groups from 
Q are CSA, that is have malnormal maximal abelian subgroups, (see also Lemma 6.7, [S]). 

1.5 Big Powers condition 

We say that an element g £ G is hyperbolic if it is not conjugate to an clement of one of the subgroups H\, A e A. 

Proposition 1.1. Groups from Q satisfy the big powers condition: if U is a set of hyperbolic elements, g = 
5iWi 1 32 ■ ■ ■ u k k gk+i, Ui,...,Uk £ U, and g^.-^Uigi+i do not commute with Ui+i, then there exists a positive 
number N such that for \ni\ > N, i = 1, . . . , k, g ^ 1. 

Proving this proposition we can assume that elements in U are pairwise non-conjugate, not proper powers, 
and no two elements in U are inverses of each other. In this case the condition that g~\uigi+\ do not commute 
with Wi+i just means that in the case u,; = ttj+i, g%+\ does not commute with ttj. 

The Cay ley graph of G with respect to the generating set X U TC is denoted by T(G, X U Ti). For a path p in 
r(G, X U H.), l(p) denotes its length, p_ and p + denote the origin and the terminus of p, respectively. 

Definition 1.2 ([15]). Let q be a path in the Cayley graph T(G, XUTl). A (non-trivial) subpath p of q is called 
an H\ -component for some A £ A (or simply a component) , if 

(a) The label of p is a word in the alphabet H\ \ {1}; 

(b) p is not contained in a bigger subpath of q satisfying (a). 
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Two H\ —components pi,P2 of a path q in T(G, XUH) are called connected if there exists a path c in r(G, lUK) 
that connects some vertex of pi to some vertex of P2 and the label of the path, denoted 0(c), is a word consisting 
of letters from H\ \ {1}. In algebraic terms this means that all vertices of p\ and p^ belong to the same coset 
gH\ for a certain g G G. Note that we can always assume that c has length at most 1, as every nontrivial element 
of H\ \ {1} is included in the set of generators. An component p of a path q is called isolated (in q) if no 
distinct H\ -component of q is connected to p. 

The next lemma is a simplification of Lemma 2.27 from |15j . The subsets fl\ mentioned below are exactly 
the sets of all elements of H\ represented by H\ -components of defining words R G 1Z in a suitably chosen finite 
relative presentation (X, H\, A £ A | R = 1, R G 7Z) of G. 

Lemma 1.3. Suppose that G is a group hyperbolic relative to a collection of subgroups {H\,X G A}. Then there 
exists a constant K > and finite subsets Q\ C H\ such that the following condition holds. Let q be a cycle 
in F(G, X U H), pi, . . . ,pk a set of isolated H \-components of q for some A £ A, g\, . . . , gk the elements of G 
represented by the labels ofpi, . . . ,pk, respectively. Then for any i = 1, . . . , k, gi belongs to the subgroup < G 
and the word length of gi with respect to tt\ satisfies the inequality 

k 

^2\9i\a x < Kl(q). 

i=l 

Recall also that a subgroup is elementary if it contains a cyclic subgroup of finite index. The lemma below is 
proved in [16] . 

Lemma 1.4. Let g be a hyperbolic element of infinite order in G. Then 

1. The element g is contained in a unique maximal elementary subgroup Ea(g) of G. 

2. The group G is hyperbolic relative to the collection {H\, A G A} U {Ec(g)}. 

Lemma 1.5. For any Ai,...,A t £ A and any collection of elements a\,...,a m G G \ {Hx^i = l,...,t}, 
there are finite subsets Ti = J-i{\\, . . . , At, ax, • ■ ■ , o m ) C H\ i such that for any G U t i=1 (H\ i \ Ti), we have 
a 1 h ll . . . a m hi m ^ 1. 

Proof. The proof is similar to that of [HI Lemma 4.4] and was suggested by D. Osin. We provide it here for the 
sake of completeness. 

Joining ai, . . . , a m to the finite relative generating set X if necessary, we may assume that a\, . . . , a m £ X. 

Set 

^ = {/e(0 A( }, \f\n Xi <4A-}, 

where K and Q\ arc given by Lemma 11.31 Suppose that a\hj 1 . . . a m hj m = 1. We consider a loop p = 
q\T\q2r2 ■ ■ ■ q m r m in T(G, X U W), where qi (respectively r,) is labelled by (respectively by hjj for i = 1, . . . , m. 

Note that r±, .. . ,r m are H\ -components of p. First assume that not all of these components are isolated in 
p. Suppose that is connected to Tj for some j > i and j — i is minimal possible. Let s denote the segment 
[(ri) + , {rj)-] of p m , and let e be a path of length at most 1 in T(G, XUH) labelled by an element of H\ such 
that e_ = (r;)+, e+ = (r,-)_ (see Fig. [1]). If j = i + 1, then 4>(s) = Oi+i. This contradicts the assumption 
a; + i ^ H\ since 4>(s) and 0(e) represent the same element in G. Therefore, j = i + 1 + fc for some k > 1. Note 
that the components . . . , r^+fc are isolated in the cycle se _1 . (Indeed otherwise we can pass to another pair 
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Figure 1: 

of connected H\ -components with smaller value of j — i.) By Lemma 11.31 we have hj G (^a), A G {Ai, . . . , At} 
for all i + 1 < p < i + 1 + k and 

i+k+l 

E l^ln* <^(se- 1 )=if(2fc + 2). 

p=i+l 

Hence \hj p \n x < K(2 + 2/k) < AK for at least one p which contradicts our assumption. Thus all components 
r±, . . . , r m are isolated in p. Applying now Lemma 11.31 again . we obtain 

m 

X>fck <Kl(p)=K(2m + 2). 

This yields a contradiction as above. □ 

Corollary 1.6. Suppose that u\, ■ ■ ■ , u m G f. T/ien /or anj/ ai, . . . , a m G G \ U™ 1 EG(ui), there is a constant N 
such that aiu™ 1 . . . a m it^ m ^ 1 whenever min |n,| > iV. 

Proof. By Lemma [1.41 G is hyperbolic relative to {H\, A G A} U {U™ 1 £^G(uj)}. Now the corollary follows from 
Lemma 11.51 □ 

1.6 Main results and the scheme of the proof 

Our main result is the following theorem. 

Theorem C. [With constants] Let T G Q . A finitely generated T-group H is T -universally equivalent to T if 
and only if H is embeddable into r z I*l . 

The proof of this result follows the argument in [5], [5] with necessary modifications. It splits into steps. In 
Section 3 we will prove 

Theorem D. Let T G Q and H a finitely generated group discriminated by T. Then H embeds into an NTQ 
extension ofT. 

In Section 4 we will prove 

Theorem E. Let T G Q and T* an NTQ extension ofT. Then V* embeds into a group T(U,T) obtained from 
F by finitely many extensions of centarlizers. 
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2 Quadratic equations and NTQ systems and groups 

Definition 2.1. A standard quadratic equation over the group G is an equation of the one of the following forms 
(below d, a are nontrivial elements from G) : 

n 

H[xi, yi ]=l, n>0; (1) 
i=i 

n m 

U^r 1 ^ 2 ^ = 1, n,m > 0,m + n > 1; (2) 

j=i ?=i 

n 

]]_x 2 = l, n>0- (3) 

i=i 

1 X ^ IT z 7 1<z i z id = 1' Ji, m > 0, n + m > 1. (4) 

i=i i=i 

Equations (JTJ) , |(2J) arc called orientable of genus n, equations (O, ([3]) arc called non-orientable of genus n. 

Let W be a strictly quadratic word over a group G. Then there is a G-automorphism / 6 Auta(G[X]) such 
that W f is a standard quadratic word over G. 

To each quadratic equation one can associate a punctured surface. For example, the orientable surface asso- 
ciated to equation [2] will have genus n and m + 1 punctures. 

Definition 2.2. Strictly quadratic words of the type x 2 , z _1 cz, where c G G, are called atomic quadratic 

words or simply atoms. 

By definition a standard quadratic equation 5 = 1 over G has the form 

ri r 2 ...r k d= 1, 

where r, are atoms, de G. This number /c is called the atomic rank of this equation, we denote it by r(5'). 

Definition 2.3. Let 5 = 1 be a standard quadratic equation written in the atomic form r\r 2 . . . r^d = 1 with 
k > 2. A solution cj) ■ Gr(S) ~ * G of S — 1 is called: 

1. degenerate, if rf = 1 for some i, and non-degenerate otherwise; 

2. commutative, if [rf, rf +1 ] = 1 for all i = 1, . . . , k — 1, and non-commutative otherwise; 

3. in a general position, if [rf , rf +1 ] 7^ 1 for alH = 1, . . . , k — 1,. 
Put 

K(5) = |X|+e(S), 
where e(5) = 1 if S of the type © or (@J, and e(S) = otherwise. 

Definition 2.4. Let S 1 = 1 be a standard quadratic equation over a group G which has a solution in G. The 
equation S(X) = 1 is regular if k(S') > 4 (cquivalcntly, the Eulcr characteristic of the corresponding punctured 
surface is at most -2) and there is a non-commutative solution of S(X) = 1 in G, or it is an equation of the type 
[x,y}d = 1 or [x lt yi][x 2 , 2/2] = L 
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Let G be a group with a generating set A. A system of equations S = 1 is called triangular quasi- quadratic 
(shortly, TQ) over G if it can be partitioned into the following subsystems 

Si(X±, Xi, . . . , X n , A) = 1, 

S 2 {X 2 ,...,X n ,A) = 1, 

S n (X n ,A) = 1 
where for each i one of the following holds: 

1) Si is quadratic in variables Xf, 

2) Si = {[y 7 z] = 1, [y, u] = 1 \ y 7 z £ Xi} where u is a group word in X i+ i U . . . U X n U A. In this case we say 
that Si = 1 corresponds to an extension of a centralizcr; 

3) S i = {[y,z] = l\y,zGX i }; 

4) Si is the empty equation. 

Sometimes, we join several consecutive subsystems Si = 1, 5;+i = 1, . . . , Si+j = 1 of a TQ system 5 = 1 
into one block, thus partitioning the system 5 = 1 into new blocks. It is convenient to call a new system also a 
triangular quasi-quadratic system. 

In the notations above define Gi = G^s i .... t s n ) f° r * = 1, ■ ■ ■ and put G n +i = G. The TQ system 5 = 1 is 
called non-degenerate (shortly, NTQ) if the following conditions hold: 

5) each system 5j = 1, where Xi + \, . . . , X n are viewed as the corresponding constants from G^+i (under the 
canonical maps Xj — > G;+i, j = i + 1, . . . , n) has a solution in G^+i; 

6) the element in G^+i represented by the word u from 2) is not a proper power in G^+i. 

An NTQ system 5 = 1 is called regular if each non-empty quadratic equation in 5,; is regular (see Definition 
\2A\ . The coordinate group of an NTQ system (regular NTQ system) is called an NTQ group (resp., regular NTQ 
group) . 



3 Embeddings into NTQ extensions 

Let L G Q . In this section we will prove Theorem D. Namely, we will show how to embed a finitely generated 
fully residually T group into an NTQ extension of T. 

Theorem 3.1 (Theorem 1.1, [6j). Let T G Q and G a finitely generated freely indecomposable group with abelian 
JSJ decomposition D. Then there exists a finite collection {r/i : G — > of proper quotients of G such that, 

for any homomorphism h : G — > T which is not equivalent to an injective homomorphism there exists h! : G — > T 
with h ~ h' (the relation ~ uses conjugation, canonical automorphisms corresponding to D and "bending moves" 
), i G {1, . . . , n} and hi : Li — > L so that h' = r/ihi. The quotient groups Li are fully residually T. 

This theorem reduces the description of Hom(G,T) to a description of Hom^Li^T)™^. We then apply it 
again to each Li in turn and so on with successive proper quotients. Such a sequence terminates by equationally 



Lyndon's completions • April 15, 2009 



9 



Noetherian property. Using this theorem one can construct a i/om-diagram which is the same as a so-called 
Makanin-Razborov constructed in Section 6 of [6] . 

The statement of the above theorem is still true if we replace the set of all homomorphisms h : G — > T by 
the set of all T-homomorphisms. The proof is the same. Therefore, a similar diagram can be constructed for 
r-homomorphisms G — > T. 

Proof of Theorem D. According to the construction of Makanin-Razborov diagram the set Hom(G, T) is divided 
into a finite number of families. Therefore one of these families contains a discriminating set of homomorphisms. 
Each family corresponds to a sequence of fully residually T groups (see [TT] ) 



where G^+i is a proper quotient of Gi and : Gi — > Gj+i is an epimorphism. Similarly to Lemma 16 from 

for a discriminating family Hi is a monomorphism for the following subgroups H in the JSJ decomposition Di of 



1. H is a rigid subgroup in Df, 

2. H is an edge subgroup in Di, 

3. H is the subgroup of an abclian vertex groups A in Di generated by the canonical images in A of the edge 
groups of the edges of Di adjacent to A. 

We need the following result. 
Lemma 3.2 (Lemma 22, [TT]). 

(1) Let H~A*i)B,Dbe abelian subgroup, and -k : H — > H be a homomorphism such that the restrictions of 
tt on A and B are infective. Put 



gives rise to a monomorphism ip : H —> H* . 

(2) Let H = (A,t | dr — c,d £ D), where D is abelian, and tt : H — > H be a homomorphism such that the 
restriction of n on A is infective. Put 



G — Go, G\ , . . . , G 



H* = (H,y\[C B (*(D)),y] = l). 



Then for every u 6 Cjj« ((tt(D)), u C b (tt(D)), a map 




x e A, 
x e B. 



H* = (H,y\[CMD)),y] = l). 



Then for every u £ Ch*((tt(D)), u $ Cjj(7t(D)), a map 




x e A, 
x = t. 



gives rise to a monomorphism ip : H — > H* . 
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Let now V be an abelian JSJ decomposition of G. We construct a canonical extension G* of G = G\ which is 
a fundamental group of the graph of groups A obtained from a single vertex v with the associated vertex group 
G v = Gi by adding finitely many edges corresponding to extensions of centralizcrs (viewed as amalgamated 
products) and finitely many QH-vertices connected only to v. 

Combining foldings and slidings, we can transform T> into an abelian decomposition in which each vertex with 
non-cyclic abelian subgroup that is connected to some rigid vertex, is connected to only one vertex which is rigid. 
We suppose from the beginning that T> has this property. 

Let G = Pi * ■ ■ ■ * P a be the Grushko decomposition of G. Then by construction of G, each factor in this 
decomposition contains a conjugate of the image of some rigid subgroup or an edge group in V. Let gi,...,gi be 
a fixed finite generating set of G. For an edge e G V we fix a tuple of generators d e of the abelian edge group G e . 
The required extension G* of G is constructed in three steps. On each step we extend the centralizers Gg(7r(d e )) 
of some edges e in D or add a QH subgroup. Simultaneously, for every edge e G D we associate an element 
s e G C G *{n{d e )). 

Step 1. Let E r i g be the set of all edges between rigid subgroups in T>. One can define an equivalence relation 
~ on E' assuming for e, / G E r i g that 

e ~ / 3g ef e G ( 5 -/a e (7r(e)) 5e/ = C G W))) ■ 

Let E be a set of representatives of equivalence classes of E r i g modulo ~. Now we construct a group GW by 
extending every centralizer C G (ir(d e )) of G, e G E as follows. Let 

[e] = {e = ei, . . . ,e q J 

and y^\ . . . , yi q ^ be new letters corresponding to the elements in [e]. Then put 

G« = {G lV £\ . . . .yfo-) (e G | [G(7r(4)),J/«] = 1, = j = 1,. ■ .,?*))• 

One can associate with G^ 1 ' the following system of equations over G: 

[ff„,i#>] = i, [y ( i\y ( i ) \ = i, i,j = l,...,q e , s = l,..., Pe , e&E, (5) 

where ye are new variables and the elements g e \, . . . , g ePc are constants from G which generate the centralizer 
G(7r(d e )). We assume that the constants g e j are given as words in the generators g-y, . . . ,gi of G. We associate 
the element s ei = yi with the edge e = e^. 

Step 2. Let A be a non-cyclic abelian vertex group in I? and A e the subgroup of A generated by the images in 
A of the edge groups of edges adjacent to A. Then A = Is(A e ) x Aq where Is(A e ) is the isolator of A e in A (the 
minimal direct factor containing A e ) and Aq a direct complement of Is(A e ) in A. Notice, that the restriction 
of 7Ti on is(j4 e ) is a monomorphism (since 7Ti is injective on A e and A e is of finite index in Is{A e )). For each 
non-cyclic abelian vertex group A in T> we extend the centralizer of iri(Is(A e )) in G^ 1 -* by the abelian group Aq 
and denote the resulting group by G^ 2 \ Observe, that since iri(Is(A e )) < G the group G^ is obtained from G 
by extending finitely many centralizers of elements from G. 

If the abelian group Aq has rank r then the system of equations associated with the abelian vertex group A 
has the following form 

[y P ,yg] = 1, [y P ,d e j] = 1, p,q=l,...,r,j = l,...,p e , (6) 

where y p , y g are new variables and the elements <i e i, . . . , d ePl , are constants from G which generate the subgroup 
ir(Is(A e )). We assume that the constants d e j are given as words in the generators g%, . . . ,gi of G. 
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Step 3. Let Q be a non-stable QH subgroup in T>. Suppose Q is given by a presentation 

n 

JJ[Xi,Ui]Pl ■ ■ -Pm = 1. 

i=l 

where there are exactly m outgoing edges ei, . . . , e m from Q and cr(G ei ) = (pj), r(G e J = (ci) f° r each edge e». 
We add a QH vertex G to G^ 2 ' by introducing new generators and the following quadratic relation 

n 

n^.w](^)* i ---(c-i)* m - i cs=i (7) 

to the presentation of G*- 2 ). Observe, that in the relations the coefficients in the original quadratic relations 
for Q in T> are replaced by their images in G. 

Similarly, one introduces QH vertices for non-orientable QH subgroups in T>. 

The resulting group is denoted by G* = . 

We define a (r)-homomorphism ip : G — > G* with respect to the splitting £> of G and will prove that it is a 
monomorphism. Let T be the maximal subtree of T>. First, we define ?/> on the fundamental group of the graph of 
groups induced from T> on T. Notice that if we consider only L-homomorphisms, then the subgroup L is elliptic 
in V, so there is a rigid vertex vq € T such that F < G vo . Mapping n embeds G vo into G, hence into G*. 

Let P be a path vq — > v\ — ► . . . — ► u n in T that starts at uo. With each edge e, = (t>i_i — > u-j) between two 
rigid vertex groups we have already associated the element s ei . Let us associate elements to other edges of P: 

a) if Vi—i is a rigid vertex, and Vi is either abelian or QH, then s ei = 1; 

b) if Vi-i is a QH vertex, Vi is rigid or abelian, and the image of in the decomposition T>* of G* does not 
belong to T* , then s ei is the stable letter corresponding to the image of e<; 

c) if is a QH vertex and v% is rigid or abelian, and the image of in the decomposition of G* belongs to 
T* , then s ei =1. 

d) if is an abelian vertex with G Vi _ 1 = A and Vi is a QH vertex, then s ei is an element from A that 
belongs to A . 

Since two abelian vertices cannot be connected by an edge in T, and we can suppose that two QH vertices are 
not connected by an edge, these are all possible cases. 

We now define the embedding -0 on the fundamental group corresponding to the path P as follows: 

ip(x) = n(x) s "'--- s " 1 for x 6 G Vi . 

This map is a monomorphism by Lemma 13.21 Similarly we define ip on the fundamental group of the graph of 
groups induced from T> on T. We extend it to G using the second statement of Lemma T3. 2 1 

Recursively applying this procedure to G\ and so on, we will construct the NTQ group N such that G is 
embedded into N . Theorem D is proved. 

4 Embedding of NTQ groups into G{U,T). 

An NTQ group H over F is obtained from F by a series of extensions: 

r = Hq < Hi < . . . H n = H, 
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where for each i = 1, . . . , n, Hi is either an extension of a centralizer in or the coordinate group of a regular 
quadratic equation over Hi—\. In the second case, equivalently, Hi is the fundamental group of the graph of 
groups with two vertices, v and w such that v is a QH vertex with QH subgroup Q, and is the vertex group 
of the second vertex w. Moreover, there is a retract from H onto Hi—\. In this section we will prove the following 
theorem which, by induction, implies Theorem E. 

Theorem 4.1. Let H be the fundamental group of the graph of groups with two vertices, v and w such that v is 
a QH vertex with QH subgroup Q, H w = T G Q, and there is a retract from H onto V such that Q corresponds to 
a regular quadratic equation. Then H can be embedded into a group obtained from T by a series of extensions of 
centralizer s. 

The idea of the proof of this theorem is as follows. Let Sq be a punctured surface corresponding to the QH 
vertex group in this decomposition (denote the decomposition by T>) of H . We will find in Proposition ^. 91 a finite 
collection of simple closed curves on Sq and a homomorphism 5 : H — > K, where K is an iterated centralizer 
extension of T * F, with the following properties: 

1) 5 is a retraction on T, 

2) each of the simple closed curves in the collection and all boundary elements of Sq are mapped by 5 into 
non-trivial elements of K, 

3) each connected component of the surface obtained by cutting Sq along this family of s.c.c. has Eulcr 
characteristic -1, 

4) the fundamental group of each of these connected components is mapped monomorphically into a 2- 
generated free subgroup of K. 

Given this collection of s.c.c. on the surface associated with the QH-vertex group in the decomposition V, 
one can extend T> by further splitting the QH-vertex groups along the family of simple closed curves described 
above. Now the statement of Theorem 14.11 would follow from Lemma l3~2l 

Proposition 4.2 ([3], Prop. 3). Let 5 = 1 be a nondegenerate standard quadratic equation over a CSA-group G. 
Then either S = 1 has a solution in general position, or every nondegenerate solution of S = 1 is commutative. 

Proving the theorem we will consider the following three cases for the equation corresponding to the QH 
subgroup Q: orientable of genus > 1, genus = 0, and non-oricntablc of genus > 1. For an orientable equation of 
genus > 1 we have the following proposition. 

Proposition 4.3. (Compare [JEj, Prop. 4]) Let S : ni^™! 2 ^ Vi\ c j 3 9 1 = 1 (m > l,n > 0) be a nondegen- 

erate standard quadratic equation over a group G G Q. Then S = 1 has a solution in general position in some 
group H which is an iterated extension of centralizers of G * F ( where F is a free group ) unless S = 1 is the 
equation [x\, y\\[x2, 2/2] = I or [x, y]c z = 1. This solution can be chosen so that the images of Xi and yi generate 
a free subgroup (for each i = 1, . . .m). 

Proof of Proposition \4-3\ Let n = 0. In this event we have a standard quadratic equation of the type 

[xx,yx] . . . [x k ,y k ] = g, 

which we will sometimes write as r% . . . rk = g, where, as before, = [xi, yi\. 

Lemma 4.4. Let S : [x\, y\] [x2, 2/2] = g be a nondegenerate equation over a group G G Q. Then S = g has a 
solution in general position in some group H which is an iterated extension of centralizers of G * F unless S = 1 
is the equation [xi, yi][x2, J/2] — 1- Moreover, for each i, Xi,yi generate a free subgroup. 
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Proof. Suppose S = g has a solution <j> such that rf = 1 and r 2 = 1. Then 5 = 1 and our equation takes the form 

[x,y][x2,V2]=l- (8) 

From now on we assume that for all solutions <fi either rf ^ 1 or rf 7^ 1. 

Suppose now that just one of the equalities rf = 1 (i = 1, 2) takes place, say rf = 1. Write 22 = a ; an d 
1/2 = b. Then the equation is in the form 

[x,y][x 2 ,V2] = [a,b]^l. 
This equation has other solutions, for example, for a new letter c and p > 2, 

V> : x -> (ca" 1 )-^, y -> c (cQ ~ 1)P , x 2 -> a (cQ ~ 1)P , j/ 2 -> (ca" 1 )^^ (9) 

for which 

rf = [c,(ca" 1 ) p ] ^ 1 and rf = [{ca~ 1 ) p , a][a,b] / 1. 

We claim, that we have [rf ,rf] 7^ 1. Indeed, [rf ,1*2] = 1 if and only if [[c, (ca _1 ) p ], [(ca _1 ) p , a] [a, 6]] = 1, but this 
is not true in G * (c) . 

Thus, just one case is left to consider. Suppose that [rf,rf] = 1 and rf 7^ 1 (i = 1,2) for all solutions <f>. 
Suppose x^ = a, y^ = b, x\ = c and yf = d. We will use ideas from [TU] to change the solution. Let 

H= (G,ti,t2,ta,U,t s \l = [h,b] = [t 2 ,t ia ] = [t 3 ,d] = [t 4 ,t 3 c] = [t^hbc' 1 ^ 1 ]) . 
Let x+ = tjHia, y^ = (i 2 6)* 5 , x 2 = (t 3 c)* 5 , yf = q%d. 

This ip is also a solution of the same equation. But now x^ and y^ generate a free subgroup of H . If we have a 
word w(x, y) then w(x^ , y^) = 1 in H if all occurrences of t§ disappear. This can only happen if w(x, y) is made 
from the blocks x~ x yx. But these blocks commute, hence w = x~ 1 y n x. But now w^' = a^ 1 t^ 1 (t 2 b) n tia, therefore 

contains t 2 that does not disappear. Therefore 7^ 1. Similarly, xf and yf generate a free subgroup of H. 

We will show now that [rf , rf] 7^ 1 . Indeed, 

rfrf = [x*,y*][xt,vt) = [a,b][c,<q, 

but 

rfrf = [xi,yt][x^,y^]=t^ 1 c-%H 5 d-H 3 cda-H^ 1 b-H2h 1 at^ 1 t2bt 5 . 

And there is no way to make a pinch and cancel £5 in the second expression. Therefore [rf , rf ] 7^ 1 and the 
proposition is proved. □ 

Similarly, one can prove the following lemma. 

Lemma 4.5. (compare Lemma 13]) Let S : [xi,yi] . . . [xk,yk] — 9 be a nondegenerate equation over group 
G G Q and assume that k > 3. Then S = g has a solution in general position over some group H which is an 
iterated extension of centralizers of G * F. Moreover, for each i, Xi,yi generate a free subgroup. 

Proof. The proof will follow by induction on k. 

Let k = 3. Assume that g = 1. This means we have the equation 

[xi,yi}[x 2 ,y 2 }[x 3 ,y 3 ] = 1, 
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which has a solution 

xf = a, yf = b, x\ = b, yf = a, xf = 1, y% = 1, 

where a, 6 are arbitrary generators of F. Then the lemma follows from Proposition 4 [§]. But for convenience of 
the reader we will give a proof here. The equation 

[x 2 , y%] [xs, 2/3] = [b,a] 

is nondegenerate of atomic rank 2; hence, by the lemma above, it has a solution 9 such that [r^rg] 7^ 1, and the 
images £2,3/2 ( tne images £3,2/3) generate a free non-abelian subgroup. We got a solution tfj, such that 

xf = «! 2/i = & > = ^ > yf = 2/f , for i = 2, 3. 

Now we are in a position to apply the previous lemma to the equation 

[xi,yi][x 2 ,y2] = [yf,xf]. 

It follows that there exists a solution to S = g in general position and such that the subgroups generated by the 
images of Xi, yi are free non-abelian for i = 1,2,3. 

Assume now that g 7^ 1 . Then there exists a solution c\> such that for at least one i we have rf 7^ 1 . Renaming 
variables one can assume that exactly r$ = [a, b] ^ 1, a,b E G. Then the equation 

nr 2 = g[b,a] 

has a solution in G. Again, we have two cases. If g[b, a] 7^ 1, then we can argue as in Lemma 14^41 We obtain first 
a solution <f> such that xf = c,, yf = di,i = 1, 2, £3 = a,yf = b, [rf, rf] 7^ 1, [ci, di] 7^ g, and Cj, dj generate a free 
subgroup for i = 1,2.. Then we consider the equation [x 2 , 2/2] [^3 , 2/3] = Mi,ci]g and apply Lemma 14.41 once more. 

If g[b, a] = 1 then g = [a, 6] and the initial equation S = g actually has the form 

rir 2 r 3 = [a,b]. 

In this event consider a solution 9 such that 

x{ = c,y{ = d,x e 2 = (co- 1 )- 1 ^^ = c^"),^ = a (co_1 ),2/3 = (cO^fe, 

where c, d are non-commuting elements from F. Then [r,f,?*|] 7^ = 1,2,3, and, obviously, xf,yf generate a 

free group. 

Let k > 3. The equation 

n . . . r k = g 

has a solution (f> such that at least for one i, say i = k (by renaming variables we can always assume this), we 
have rf. = [a,b] 7^ 1. Then the equation 

n . . .rfc_i = 3 [6, a] 

is nondegenerate and by induction there is a solution 9 such that [rf , rf +1 ] 7^ 1 for all i = 1, . . . , k — 2, and 2X£, j/, 
generate a free subgroup for i = 1, . . . ,k — 1. Define now a solution #1 of the initial equation S = g as follows 

x\=x\\y\=y^Mi = \,...,k-2, 
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where 

[tuVk-i] = Mi4-i] = h,b] = [U,t 3 a] = [hMvl-ia-Hz 1 ] = 1. 
This solution satisfies the requirements of the lemma. 

□ 



Thus. Proposition 14.31 is proved for the case n — 0. Consider now the case n > 0. 

Lemma 4.6. (compare fS^, Lemma 14]) The equation S : [x,y]c z = g, where g ^ 1 which is consistent over a 
group G E Q always has a solution in general position in some iterated centralizer extension H of G such that the 
images of x and y generate a free subgroup. 

Proof. Let x — > a, y — > b, z — > d be an arbitrary solution of [x, y]c z — g, where g ^ 1. Then g = [a, b]c d and the 
equation takes the form 

[x,y]c z = [a,b]c d . 

We can assume that [a, b] ^ 1. Indeed, suppose [a, b] = 1. If [c, d] ^ 1, then we can write the equation as 



[x,y}c z =c d = [d, 



c-^c 



which has the solution x — > d, y — > c 1 , z — ► 1 such that [x,y] — > [d, c x ] ^ 1. So we can assume now that 
[c,d] = 1, in which case we have the equation 

[x,y]c z = c or equivalently [x, y] = [c~ , z]. 

The group G is a nonabelian CSA-group; hence the center of G is trivial. In particular, there exists an element 
h G G such that [c, h] ^ 1. We see that x^c -1 , y — > h, z — > ft is a solution for which [x, y]^ ^ 1. 

Thus we have the equation [x,y]c z = [a,b]c d , where [a, b] ^ 1. Let H = (G, t\ [t, bc d ] = 1). Consider the map 
ijj defined as follows: 



x 



t~ 1 a 1 y 4 ' =r 1 bt, z 4 ' = dt. 



Straightforward computations show that 

[x,y]* = [a,b][b,t], and (c z f = c dt ; 

hence 

[x*,y*]<f* = [a,b]d i 

and consequently, ip is a solution. 

We claim that [rf ,r^] ^ 1. Indeed, suppose [rfj'2] = lj then we have 

[[s,y]*,c**] = 1, [[a,&][&,t],c dt ] = 1, t- 1 b- 1 tb[b,a]tr 1 d- 1 c- 1 dt[a 1 b]b- 1 tr 1 bd- 1 cdt = l 

which implies 

t~H~Hb% ajt^d^c^dtla, bjb^bd^cd = 1. 

The letter £ disappears only if c d commutes with b or & a commutes with bc d . In both cases the last equality 
implies that [a, b] commutes with c d and b commutes with b a . Therefore [a, b] = 1 which contradicts to the choice 
of a, 6, c, d. 

□ 
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Now suppose that m = 1, n > 1. Let : Gg — ► G be an arbitrary solution of 5 = g. Write 

n 

fc=ff(IItfr* 

and consider the equation 

[z,y]cf C y =fc. (10) 

If this equation satisfies the conclusion of the proposition 14.31 then by induction the equation S = g will satisfy 
the conclusion. So we need to prove the proposition just for the equation (|10[) . There are now two possible cases. 

Case a) There exists a solution £ of the equation (|10|) such that (cj 2 )^ ^ h. In this event by Lemma 14.61 the 
equation 

has a solution in general position. Hence we can extend this 9 to a solution of ifTU]) in such a way that r\ ^ 1 
for i = 1, 2 and [r^, r^] ^ 1. Consequently, by Proposition 14.21 we can construct a solution tp in general position. 
It will automatically satisfy the conclusion of Proposition 14.31 

Case (b) Assume now, that (cj 2 )^ = h for all solutions <j> of the equation ([TUjl . Then we actually have 

[a^yjc^ 1 = 1, and = h, 

and this system of equations has a solution in G. It follows that c\ = [a, b] ^ 1 for some a,b e G. Therefore the 
equation ( I10|) is in the form 

[x,y}[a,b}^c? =h, 

and has a solution tp of the type 

X *=bf, y* = a f, Zf = f, Zt = zt 

where / is an arbitrary clement in G and <p is an arbitrary solution of ( I10|). The two elements [a,b] and h arc 
nontrivial in the CSA-group G hence there exists an clement /* £ G such that [[a, 6]^ ,h]j^l. But this implies 
that if we take f — f* then the solution ^ will have the property [r^r^] ^ 1. Now it is sufficient to apply 
Proposition 14.21 

Now wc suppose that m = 2, n > 1. In this event we have the equation 

fci.j/i] [#2,2/2] n 4 3 = 9- 

i=i 

Again, if there exists a solution </> of this equation such that 

j=n 

II' " 

i=i 

then we can write 

j—n 

and consider the equation 

[xi,yi][x 2 ,y2] = h 
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which according to Lemma 11751 has a solution £ in general position such that the images of Xi, yi generate a free 
subgroup. We can extend it to a solution of S = g and by Proposition 14. 31 applied to the equation 

j=n 

[x{,y\][x 2 ,y2] J| c/ = g. 

3=1 

we can construct a solution ip in general position with the required properties. 
Let assume now that 

3=1 

for all solutions <f> of the equation S = g. This implies that an arbitrary map of the type 

xi ->a, yx -» 6, x 2 -> 6, y 2 -> a 

extends by means of any </> above to a solution -0 of the equation S* = g. Choose a,b G F then [[6, a], rf] ^ 1 for 
the given solution <j>. And we again just need to appeal to Proposition 14.31 for the equation 

j=n 

[a,b}[x 2 ,y2] J| c/ = g. 

3=1 

The case m > 2 is easy since if ^ is a solution of the equation 

i—ra j=n 

Y[[^y l ]Y[c/g- 1 = 1, 

i=l J=l 

then we can consider the equation 

i—ra j=n 

I[[x<,vi]=9(n<$r* 

i=l i=l 

which by Lemma 14.51 has a solution in general position such that the images of Xi,yi generate a free subgroup; 
after that to finish the proof we need only apply Proposition [4T2J 

Proposition 14.31 is proved. □ 

The following proposition settles genus case. 

Proposition 4.7. Let S : cf 1 . . .cl k = g be a nondegenerate standard quadratic equation over a group G G Q . 
Then either S = g has a solution in general position in some iterated centralizer extension of G * F or every 
solution of S — g is commutative. 

Proof. By the definition of a standard quadratic equation Cj 1 for all i = 1, . . . , k. Hence every solution of 
S = g is a nondegenerate. Now the result follows from Proposition 14.21 
The following proposition can be proved similarly to Proposition 8 in [8] . 

Proposition 4.8. Let S : x\ . . . x^c^ 1 . . . c z k k g = 1 be a nondegenerate regular standard quadratic equation over a 
group G G Q. Then there is a solution in general position into some iterated centralizer extension of G * F '. If 
p > 2 and p + k > 3, then the equation is regular. 
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We introduce now some notation. For S : 111=1™ l x i > V%] II j=i c ~j = 9i denote pj = Cj 3 , p n +i = 9 1 , <7fc = 
IYiZi[xi,yi] for fc < to and q m +k = YWZT^^Vi] HjZiPk- 

For S : 111=™ x i ]lj'=i c j 3 = 5, denote pj = c"? , = g -1 , o fc = YTiZi x i f° r k < m and q rn+fc = 

n; '*' 1 1;; U- 

Proposition 4.9. Let S = g be a regular quadratic equation over a group G € Q . Then there exists a solution 8 
into G * F such that for any j = 1, . . . , to , + n — 1 

1. [gf,rf +1 ]^l; 

«. [gf,(r m ...r n+m ) 5 ] / 1; 

5. There exists a solution 8 into an iterated centralizer extension of G* F such that the following subgroups are 
free non-abelian: (q S j,r s j+1 ) for any j = 1, . . . , m + n - 1; zf +1 ) /or ant/ j = 1, . . . , to - 1; (g-| +1 , x s j+1 ) 
for any j = 1, . . . , m — 1. 

Proof. Let 5 = g be an orientable equation. We begin with the first statement. Let be a solution in general 
position constructed in Proposition 14.31 Let qj-i = Yll=i [ x i > Vi] > ^ = = a ' = ^ = c '^j+i = ^ 

If [A [a, 6]. [c, r/]] 7^ 1, then the statement is proved for j. Suppose that [A[a, b], [c,d]} = 1. We can assume that 
[6, c] ^ 1 (taking ab instead of b if necessary). Let t = bc^ 1 . Take another solution ip such that qf_x = Qj-i, 
Xj = t~ s a, yi 1 = b l \ = c*° ,yf +1 = t~ s d for a large s G N. 

If [qf^lx^yf], [x^ +1 ,yf +1 ]} = 1, then 

A[a,b}[b,t s }[t s ,c\[c,d] = [t s 1 c\[c,d}A[a,b}[b,t s } 

and, therefore, 

A[a,b][c,d\ = [t s ,c}A[a,b}[c,d}[b,t s ]. 

If we denote B = A [a, 5] [c, d] , this is equivalent to B = [t s , c]S[b, t s ] that is equivalent, by commutation transitivity, 

to [t^cBb- 1 ] = 1 or [t,B c_1 ] = 1, or [S,c _1 6] = 1. 

We take instead of c, d respectively (d p )c, ((d p )c) k d and denote the new solution by 8 S:P: k- If 

fe^'M^+i^+il] = 1 for a11 s >P' fc > thcn b y thc CSA Property [b{dP c)- 1 , {dP c) k d] = 1 for all p,k, this 
contradicts to thc property that c, d freely generate a free subgroup. 

Thc proof for j > to is similar. 

The same solution S s , p ,k can be used to prove the second statement. 

We will now prove the third statement by induction on j. Let 8 be a solution satisfying properties 1 and 2. 
Let j = 1 and 

H x = (G * F, ti\[h, (r2 . • • r m +n) s ] = 1). 

We transform 8 into a solution S\ the following way. If to ^ 0, then 

Si _ s Si _ s 
*i — x i,V\ —Mil 

and 

(5i i5fi (5i i5fi 5i 

V =a; i >Vi =y, > z k = z kh 

for i = 2, . . . , m, fc = 1, . . . , n. The subgroup generated by q^ , r 2 x , is free. Using Proposition 14. 31 one can see that 
the subgroups generated by q^,x^ (if to > 2), and by q^ 1 ,x^ are also free. In the case to = we define 

z 1 — z x , z k — z k i\ 
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for i = 2, . . . , m, k = 1, . . . , n. 

Suppose by induction that solution Si-± into a group Hj—x which is an iterated centralizer extension of G * F 
and satisfying the third statement of the proposition for indexes from 1 to j — 1 has been constructed. Let 

Hj = (H^tjlfa, (r j+1 . ..r m+n ) 5 } = 1). 



We begin with the solution 5j-± and transform it into a solution Sj the following way: 

x i = x i iVi =Vi , t=ir"j; 

and 

x i = %i ,Vi = y< 

for i = j + 1, . . . , to, 



3 ' 



The subgroups generated by q S j 3 , ry^, by q^ 3 , x S ^ +1 and by qj+i, ^j+i are free. 
The proof for a non-orientable equation is very similar and we skip it. 

□ 



We can now prove Theorem 14.11 Let H be the fundamental group of the graph of groups with two vertices, 
v and w such that v is a QH vertex, H w = T £ Q, and there is a retract from H onto T. Let Sq be a punctured 
surface corresponding to a QH vertex group in this decomposition of H. Elements qj,Xj correspond to simple 
closed curves on the surface Sq. By Proposition 14.91 we found a collection of simple closed curves on Sq and 
solution 5 with the properties l)-4) from the beginning of Section 4. 

Theorem E now follows from Theorem 14.11 by induction. 

Notice, that Proposition 14.91 implies also the following 

Corollary 4.10. (Compare to Lemma 1.32 [18]) Let Q be a fundamental group of a punctured surface Sq of 
Euler characteristic at most -2. Let fi : Q — > T be a homomorphism that maps Q into a non-abelian subgroup of 
T and the image of every boundary component of Q is non-trivial. Then either: 

1. there exists a separating s.c.c 7 C Sq such that 7 is mapped non-trivially into T, and the image in F of the 
fundamental group of each connected components obtained by cutting Sq along 7 is non-abelian. 

2. there exists a non-separating s.c.c. 7 C Sq such that 7 is mapped non-trivially into T, and the image of the 
fundamental group of the connected component obtained by cutting Sq along 7 is non-abelian. 
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